﻿// 4077. k显性字符.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4080/

给定一个由小写字母构成的字符串 s
。

字符 c
 被称为字符串 s
 的 k
 显性字符，当且仅当字符串 s
 的所有长度不小于 k
 的子串都包含字符 c
。

对于给定的字符串 s
，请你找到一个最小的 k
，使得 s
 中至少存在一个 k
 显性字符。

输入格式
一个由小写字母构成的字符串 s
。

输出格式
一个整数，表示 k
 的最小可能值。

数据范围
前 6
 个测试点满足 1≤|s|≤10
。
所有测试点满足 1≤|s|≤105
。

输入样例1：
abacaba
输出样例1：
2
输入样例2：
zzzzz
输出样例2：
1
输入样例3：
abcde
输出样例3：
3
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

